Level-sensitive two-phase single-wire latch controllers without contention

ABSTRACT

Systems and methods are described for a contention-free single-wire latch controller that includes first and second bidirectional signal pins (e.g., the L and R pins in the FIGS), a latch enable output pin (or signal), E, and a decision element (such as a NAND or a NOR gate). A first driving transistor may be coupled between the first bidirectional signal pin and a power rail. A second driving transistor may be coupled between the second bidirectional signal pin and the power rail. A first half-latch may be coupled to the first bidirectional signal pin. A second half-latch may be coupled to the second bidirectional signal pin.

CROSS REFERENCE TO RELATED APPLICATION

This is a continuation of U.S. patent application Ser. No. 14/291,487,filed on May 30, 2014, which is hereby incorporated by reference hereinin its entirety for all purposes.

BACKGROUND OF THE INVENTION

This disclosure relates generally to the area of handshaking-basedpipeline architectures and to other pipeline architectures with latchcontrollers.

The core of a field-programmable gate array (FPGA) consists ofprogrammable logic components including lookup tables (LUTs) andflip-flops, as well as “hard” components such as IOs, memories, and DSPblocks. Conventionally, these have been used to build cycle-accuratepipelined machines. As performance targets increase, these machinesbecome more and more pipelined in order to meet the increased operatingfrequency (i.e. decreased cycle time) requirements. The pipelines makeuse of register stages that pass data from one stage to the next, withlatch controllers in between the registers that determine when data isto pass from one stage to the next.

As will be explained in greater detail below, in a handshaking-basedpipeline, data transfers may be synchronized using latch controllersthat send forward-going request events and reverse-going acknowledgmentevents using a bidirectional inter-stage control wire, to which thecontrollers are attached. The simple and fast implementation may includea “keeper” device attached to the bidirectional wire to retain the stateof the wire in between events (retain the state when neither the senderis announcing new data nor the receiver is announcing the consumption ofthe data). However, these keeper devices “fight” new events and causecontention on the bidirectional wire. In addition, the keeper devicesmay create issues during layout of the device on which they reside, andthe keeper devices may also increase crowbar current.

A handshaking-based pipeline allows data to progress forward at alocally appropriate rate, using what may be in effect locally-generatedclocks for each register stage. Thus, it does not require low-skewglobally-distributed clocks. Instead, adjacent stages communicate usingforward-going request signals and reverse-going acknowledge signals,using one of two basic protocols. In the two-phase protocol, anytransition on request indicates data is available, and any transition onacknowledge indicates the data has been consumed. In the four-phaseprotocol, a HIGH signal on request indicates data is available, and asubsequent HIGH signal on acknowledge indicates the data has beenconsumed. This cycle is repeated for a LOW signal (i.e., a LOW signal onrequest and a subsequent LOW signal on acknowledge) before the next datacan flow forward. The two-phase protocol has the advantage of half theround-trip handshakes as the four-phase protocol. However, thefour-phase protocol is level-sensitive, which results in simplercircuitry than the two-phase protocol.

The two-phase protocol and the four-phase protocol may be combined intoa hybrid protocol, which may be used with a single wire. In thissingle-wire protocol, the producer (the pipeline stage producing data)raises a bidirectional request/acknowledge signal HIGH to indicate newdata is available, and then the consumer (the pipeline stage consumingdata) lowers the signal to indicate that the data has been consumed.Unfortunately, when neither producer nor consumer forces the state ofthe request/acknowledge signal, the producer and the consumer shouldeach remember its previous state. Thus, a full latch “keeper” device maybe required that will remember the previous state of the producer andconsumer and that will contend against drivers that may be active. Theremay be difficulty in determining where such a keeper device may beplaced. For example, the keeper device may be placed in the middle ofthe producer and consumer, which may require the use of a separateisland of transistors. As another example, the keeper device may beplaced by one of the consumer or the producer, which may result in askewed response during the transitions in state of either the produceror the consumer. Thus, it would be desirable to have a controller/keeperdevice that avoids contention (e.g. with drivers) and one that providesa balanced response during transitions in pipeline stage states.

SUMMARY

Conventional design of single-wire handshaking between stages of ahandshaking-based pipeline has focused on including the above-mentionedkeepers. However, an aspect of this disclosure refers to themodification of the keeper devices so that they may avoid contention,thereby decreasing power consumption, and increasing performance. Forexample, instead of including one general-purpose keeper device inbetween each pipeline stage, the keeper may be split into twohalf-keepers, or half-latches, which may be attached to the left andright pipeline stages, as described below. The keeper devices may bemade tristatable.

When a driver at one end of the single-wire sends an event, the driverdevice may force the wire to a proper logic level, and may tri-state itsneighboring half keeper, which may be responsible for “keeping” theopposite polarity on the wire. In this manner, any contention on thewire may be avoided.

Aspects of this disclosure may allow for the simplest and highestperforming handshaking circuitry to be used in a pipeline, withoutincurring disadvantages such as, for example, a high power overheadand/or possible reliability issues resulting from the contention seen inprevious conventional approaches.

Accordingly, systems and methods are described for a contention-freesingle-wire latch controller that includes first and secondbidirectional signal pins (e.g., the L and R pins in the FIGS), a latchenable output pin (or signal), E, a decision element (such as a NAND ora NOR gate). A first driving transistor may be coupled between the firstbidirectional signal pin and a power rail. A second driving transistormay be coupled between the second bidirectional signal pin and the powerrail. A first half-latch may be coupled to the first bidirectionalsignal pin. A second half-latch may be coupled to the secondbidirectional signal pin.

BRIEF DESCRIPTION OF THE DRAWINGS

The above and other advantages of the invention will be apparent uponconsideration of the following detailed description, taken inconjunction with the accompanying drawings, in which like referencecharacters refer to like parts throughout, and in which:

FIG. 1 shows a simplified block diagram of a handshaking-based pipelinethat includes data latches and latch controllers according to someembodiments;

FIG. 2 shows a latch controller for a GasP handshaking pipeline stage,in accordance with some embodiments;

FIG. 3 shows a chart of signal values during the operation of one datummoving through each of three pipeline stages and its respectivecontroller, such as the controller in FIG. 2, in accordance with someembodiments;

FIG. 4 shows a latch controller that may be similar to the one shown inFIG. 2, but with the polarity of the inter-stage wire flipped, inaccordance with some embodiments;

FIG. 5 shows the single-wire latch controller that incorporatestristatable half-latches on each port which avoid contention on theinter-stage wire, in accordance with some embodiments;

FIG. 6 shows two possible variants of the single-wire latch controllerof FIG. 5 that incorporate tristatable half-latches on each port thatavoid contention on the inter-stage wire, in accordance with someembodiments;

FIG. 7 shows another variant of the single wire latch controller of FIG.5, in which the latch controller has been modified to accept handshakingfrom two up-stream latch controllers, in accordance with someembodiments; and

FIG. 8 is a simplified block diagram of an illustrative system employingan integrated circuit device incorporating aspects of the presentdisclosure, in accordance with some embodiments.

DETAILED DESCRIPTION

FIG. 1 shows a simplified block diagram of handshaking-based pipeline100 that include data latches 110 and latch controllers 120 according tosome embodiments. In pipeline 100, data may move from left to rightthrough the latches on the bottom (i.e., data latches 110). Each oflatch controllers 120 above the respective one of the data latches 110may provide clocking to that respective data latch. Each of the latchcontrollers 120 may coordinate with the other latch controllers 120 bysending request and acknowledge signals through the bidirectional wiresthat interconnect the controllers. In a conventional synchronouspipeline system, latch controllers may instead simply provide invertedand uninverted copies of a global clock signal to data latches. In thehandshaking-based pipeline system, such as pipeline 100, each of thelatch controllers 120 locally generate latch clocks as their own stateand their neighbors' states (i.e., the state of a latch controllerconnected to the left and/or to the right of each latch controller)indicate. For example, latch controller 120 b may generate a latch clockfor data latch 110 b based on the states of latch controllers 120 a and120 c.

FIG. 2 shows latch controller 200 for a GasP handshaking pipeline stage,in accordance with some embodiments. Latch controller 200 may includeNAND gate 224, output driver 255, inverter 245, keeper device 262/272,inverter 223, and input resetter/PFET pull-up transistor 212. Inaddition, latch controller 200 includes inter-stage wire (L) at the leftpipeline stage, inter-stage wire (R) at the right pipeline stage, andlatch enable output signal pin, E. As used herein, each of L and R maybe referred to as a bidirectional signal pin. As used herein, NAND gate224 may be referred to as a decision element.

NAND gate 224 may detect that the previous pipeline is FULL (e.g., withdata) by having its input that has been inverted (by inverter 223) at alogic high level due to the inter-stage wire (L) at the left pipelinestage being at a logic LOW level (referred to as LOW herein) and thenext pipeline stage is EMPTY (e.g., without data) by having its inputthat is coupled to the inter-stage wire (R) at the right pipeline stageat a logic HIGH level (referred to as HIGH herein). NAND gate 224 mayoutput a LOW signal, which may turn on output driver 255 due to inverter245 outputting a HIGH signal. In addition, the latch enable outputsignal pin, E, may be HIGH due to inverter 245 outputting a HIGH signal.When output driver 255 (connected to ground) is turned on, it may pullthe wire to the next pipeline stage (R) to LOW, indicating that thisstage is FULL and has accepted data, and PFET pull-up transistor 212(connected to a power rail) may be turned on, pulling the wire to theprevious pipeline stage (L) to HIGH, indicating that stage is EMPTY. Inaddition to turning on output driver 255, inverter 245 may also drivethe transparent-high data latches (attached to controller 200) in thecontrolled pipeline data-path; this means the data latches will brieflybecome “transparent” (i.e., open) while the output driver is turned on.

The loop that includes NAND gate 224, inverter 245, and output driver255 may ensure that the LOW output of NAND gate 224 may only be a pulse,resulting in the data latch being transparent only briefly and theoutput driver driving only briefly. In fact, this pulse may only need tobe asserted long enough to ensure keeper device 262/272 has fully“flipped”. Because the loop that includes NAND gate 224, inverter 245,and output driver 255 contains three gates and keeper device 262/272 hasonly one off-loop node, the pulse should be long enough to ensure thatthe keeper device has fully flipped, as long as the gates andtransistors have been appropriately sized with the correct drivestrengths. If controller design methodology from conventional GasPhandshaking pipeline stage design (involving equalizing all of the gatedelays) is followed, then the pulse should be long enough to ensure thatthe keeper device has fully flipped.

It should be noted that in conventional GasP handshaking pipeline stagedesign, NAND gate 224 may be implemented using self-resetting logicdesign rather than a full CMOS logic design. However, because a loopinside the self-resetting logic still contains three gates, the analysisand performance of either the logic design or the full CMOS design aresimilar.

FIG. 3 shows chart 300 of signal values during the operation of onedatum moving through each of three pipeline stages and its respectivecontroller, such as the controller in FIG. 2, in accordance with someembodiments. For example, the pipeline stages may be three stages of aGasP pipeline and their respective controllers. The values of signalpins L1, R1, L2, R2, L3, and R3 may be the values of the signalsassociated with those pins. For example, L1 and R1 may respectively bethe left and right bidirectional signal pins of the first of the threestages of the pipeline. Similarly, L2 and R2 may respectively be theleft and right bidirectional signal pins of the second of the threestages of the pipeline, and L3 and R3 may respectively be the left andright bidirectional signal pins of the third of the three stages of thepipeline. When the pipeline stage controllers are connected end-to-end,pins R1 and L2 and pins R2 and L3 are directly connected to each other.In chart 300, the “node” denotes the pin(s) through which signals arepropagating. Therefore, chart 300 shows data propagating through each ofthe three controllers, where a “0” at a node indicates a LOW signal(indicating that the stage with which the node is associated is FULL),and a “1” at a node indicates a HIGH signal (indicating that the stagewith which the node is associated is EMPTY). Chart 300 thus provides therelative propagation time of a piece of data moving through the threepipeline stages.

FIG. 4 shows latch controller 400, which may be similar to the one shownin FIG. 2, but with the polarity of the inter-stage wire (the wirebetween L and R) flipped, in accordance with some embodiments. Latchcontroller 400 may include NAND gate 434, output driver 415, inverter425, keeper device 462/472, inverter 443, and input resetter/PFETpull-up transistor 452. In addition, latch controller 400 includesinter-stage wire (L) at the left pipeline stage, inter-stage wire (R) atthe right pipeline stage, and latch enable output signal pin, E. As usedherein, each of L and R may be referred to as a bidirectional signalpin. As used herein, NAND gate 434 may be referred to as a decisionelement.

Because the polarity of the inter-stage wire of latch controller 400 hasbeen flipped, the polarities of input resetter 452 and output driver 415have been flipped. In addition, the locations of inverters in controller400 have been moved from their locations shown in controller 200 of FIG.2, to maintain and leave unchanged the polarities on the inputs of NANDgate 434 as compared to NAND gate 224 of FIG. 2.

In some embodiments, the design of controller 400 may be changed in sucha way as to replace NAND gate 434 with a NOR gate (a decision element),while the inverters shown in controller 400 may be left in their place.In this design (that utilizes a NOR gate) the logical function ofcontroller 400 may remain unchanged. However, the inversion of polarityin this design (that utilizes a NOR gate) may results in the forwardlatency (i.e., request in to request out), decreasing from four gatedelays to two gate delays, and the reverse latency (i.e., acknowledge into acknowledge out) increasing from two gate delays to four gate delaysas compared to controller 200 of FIG. 2.

FIG. 5 shows the single-wire latch controller 500 that incorporatestristatable half-latches on each port that avoid contention on theinter-stage wire, in accordance with some embodiments. Latch controller500 may include PFET transistor 511 (which may be referred to as adriving transistor), PFET transistor 512, NFET transistor/input resetter515, NAND gate 534, NFET transistor 555, NFET transistor 556, and PFETtransistor/output driver 552 (which may also be referred to as a drivingtransistor), and inverters 521, 525, and 543. Transistors 511 and 552may be connected to power rails and transistors 515 and 556 may beconnected to ground, as shown in FIG. 5. In addition, latch controller500 includes inter-stage wire (L) at the left pipeline stage,inter-stage wire (R) at the right pipeline stage, and latch enableoutput signal pin, E. As used herein, each of L and R may be referred toas a bidirectional signal pin. As used herein, NAND gate 534 may bereferred to as a decision element.

NAND gate 534 may function as a decision element that has as inputs theinverted value of R (inverted by inverter 543) and the value of L. NANDgate 534 may output a LOW value when both of its inputs are HIGH (i.e.,the left inter-stage wire, L, is in a HIGH state, indicating that theprevious pipeline stage is FULL with data, and the right inter-stagewire, R, is in a LOW state, indicating that the next pipeline stage isEMPTY without data). When NAND gate 534 outputs a LOW value, inputresetter 515, which has its gate connected to the output of inverter525, may be conducting and NFET transistor 555 may not be conducting.However, NAND gate 534 may output a HIGH value when either one of itstwo inputs is not HIGH. When NAND gate 534 outputs a HIGH value, inputresetter 515, which has its gate connected to the output of inverter525, may not be conducting and NFET transistor 555 may be conducting.

On the input side (at the inter-stage wire, L, at the left pipelinestage), PFET 511 and inverter 521 (which has its output connected to thegate of PFET 511) may form the cycle in a tri-stateable half-latchholding the left inter-stage wire, L, in a HIGH state. PFET 512, whichmay be a part of this tri-stateable half-latch, may function as atri-state control, which disconnects the half-latch when input resetter515 is conducting, as a result of the left inter-stage wire, L, being ina HIGH state, thus avoiding contention. PFET 512 may include a tri-statecontrol pin to turn PFET 512 on (i.e., the half-latch connected to PFET512 remains connected to L) or off (i.e., the half-latch connected toPFET 512 disconnects from L). The left inter-stage wire, L, may held ina LOW state by the half-latch in the previous latch controller to theleft. L may be a pin that is connected to the inter-stage wire at theleft pipeline stage.

On the output side (at the inter-stage wire, R, at the right pipelinestage), NFET 556 and inverter 543 may form the cycle in a tri-stateablehalf-latch holding the right inter-stage wire, R, in a LOW state. NFET555, which may be a part of this tri-stateable half-latch, may functionas a tri-state control, which disconnects the half-latch when outputdriver 552 is conducting, as a result of the right inter-stage wire, R,being in a LOW state, again avoiding contention. NFET 555 may include atri-state control pin to turn NFET 555 on (i.e., the half-latchconnected to NFET 555 remains connected to R) or off (i.e., thehalf-latch connected to NFET 555 disconnects from R). The rightinter-stage wire, R, may be held in a HIGH state by the half-latch inthe next latch controller to the right. R may be a pin that is connectedto the inter-stage wire at the right pipeline stage.

As an improvement on previous designs, as shown in FIG. 5, the latchenable signal pin, E, may be the inverted version of the state of theright inter-stage wire, R. Thus, because E may be the inverted versionof the state of the right inter-stage wire, any data latch to whichlatch controller 500 is connected may be transparent when the rightinter-stage wire is in a LOW state and when the corresponding pipelinestage to the right is EMPTY (e.g., without data). It may be possible touse the output of inverter 525 as in GasP pipeline, however using theinverted version of the state of the right inter-stage wire for output Eprovides more relaxed timing.

Latch controller 500 may have a forward latency of two gate delays and areverse latency of four gate delays. If, however, the circuitry ofcontroller 500 were inverted in polarity (similar to what was done inredesigning the latch controller in FIG. 2 to be what is shown in FIG.4, i.e., the latch controller may be inverted in polarity and thepolarity of the inter-stage wires may be inverted) then a forwardlatency of four gate delays and a reverse latency of two gate delays mayresult due to the change in inverter positions.

FIG. 6 shows two possible variants of the single-wire latch controllerof FIG. 5 (latch controller 610 and latch controller 620) thatincorporate tristatable half-latches on each port that avoid contentionon the inter-stage wire, in accordance with some embodiments. The “N”type latch controller 610 on the left may include PFET transistors 601,602, 641, and 642, NFET transistors 605 and 645, inverters 612, 624,626, and 632, and decision element/NAND gate 623. PFET transistors 601and 641 may each be referred to as a driving transistor. The “P” typelatch controller 620 on the right may include NFET transistors 655, 656,695, and 696, PFET transistors 652 and 692, inverters 665, 673, and 685,and decision element/NAND gate 674. PFET transistors 652 and 692 mayeach be referred to as a driving transistor. Transistors 601, 641, 652,and 692 may be connected to power rails and transistors 605, 645, 656,and 696 may be connected to ground, as shown in FIG. 6. In addition,latch controllers 610 and 620 may each include inter-stage wire (L) atthe left pipeline stage, inter-stage wire (R) at the right pipelinestage, and latch enable output signal pin, E. As used herein, each of Land R may be referred to as a bidirectional signal pin. Each of thehalf-latches may include a tri-state control pin (similar to what isshown in FIG. 5), in addition to its bi-directional signal pin, todisconnect at least the half-latch's output from its bidirectionalsignal pin. As used herein, NAND gates 623 and 674 may each be referredto as a decision element.

In “N” latch controller 610 on the left, the left inter-stage wire, L,may be in a HIGH state when the corresponding pipeline stage, on theleft, is FULL (e.g., with data). In “N” latch controller 610, the rightinter-stage wire, R, may be in a LOW state when the correspondingpipeline stage, on the right, is FULL (e.g., with data). However, in “P”latch controller 620 on the right, the polarities, as compared to the“N” latch controller 610, may be reversed.

In “P” latch controller 620 on the right, the left inter-stage wire, L,may be in a LOW state when the corresponding pipeline stage, on theleft, is FULL (e.g., with data), and otherwise L may be in a HIGH state.In latch controller 620, the right inter-stage wire, R, may be in a HIGHstate when the corresponding pipeline stage, on the right, is FULL(e.g., with data), and otherwise R may be in a LOW state. In an overallpipeline, the “N” type latch controller and the “P” type latchcontroller may have to alternate for proper function of the pipeline.

This arrangement may result in the forward and reverse latencies (foreither the “N” type of latch controller or the “P” type of latchcontroller) being three gate delays. However, this latency may be at theexpense of an extra inverter 626 included in every other (e.g., N type)stage of the pipeline. However, if in the design of the latchcontrollers, the polarity of the latch enable pin, E, on each bank ofdata latches alternated like the polarity of the latch controllersthemselves, then this extra inverter may be eliminated.

FIG. 7 shows another variant (latch controller 700) of the single-wirelatch controller of FIG. 5, in which the latch controller has beenmodified to accept handshaking from two up-stream latch controllers(connected to La and Lb), in accordance with some embodiments. Such adesign modification may require an additional bidirectional pin, adriving and/or resetting transistor, a tri-stateable half-latch, and athird input on a NAND gate.

Latch controller 700 may include PFET transistors 711, 712, 731, 732,and 772, NFET transistors 715, 735, 775, and 776, NAND gate 754, andinverters 721, 741, 745, and 563. PFET transistors 711, 731, and 772 mayeach be referred to as a driving transistor. Transistors 711, 731, and772 may be connected to power rails and transistors 715, 735, and 776may be connected to ground, as shown in FIG. 7. In addition, latchcontroller 700 includes inter-stage wires (La and Lb) at the leftpipeline stage, inter-stage wire (R) at the right pipeline stage, andlatch enable output signal pin, E. As used herein, each of La, Lb, and Rmay be referred to as a bidirectional signal pin. As used herein,transistors 715 and 735 may be referred to as input resetters orresetting transistors and transistor 772 may be referred to as an outputdriver. As used herein, NAND gate 534 may be referred to as a decisionelement and may have as inputs the states of La, Lb, and the invertedversion (via inverter 763) of R.

When comparing FIG. 7 to FIG. 5, transistors 711 and 731 may be similarin function to transistor 511, transistors 712 and 732 may be similar infunction to transistor 512, transistors 715 and 735 may be similar infunction to transistor 515, transistor 772 may be similar in function totransistor 552, transistor 775 may be similar in function to transistor555, and transistor 776 may be similar in function to transistor 556.Inverters 721 and 741 may be similar in function to inverter 521,inverter 745 may be similar in function to inverter 525, and inverter763 may be similar in function to inverter 543. NAND gate 754 may alsobe similar in function to NAND gate 534.

On the input side (at the inter-stage wires, La and Lb, at the leftpipeline stage), PFET 711 and inverter 721 (which has its outputconnected to the gate of PFET 711) may form the cycle in a tri-stateablehalf-latch holding the left inter-stage wire, La, in a HIGH state. Inaddition, PFET 731 and inverter 741 (which has its output connected tothe gate of PFET 731) may form the cycle in a tri-stateable half-latchholding the left inter-stage wire, Lb, in a HIGH state. On the outputside (at the inter-stage wire, R, at the right pipeline stage), NFET 776and inverter 763 may form the cycle in a tri-stateable half-latchholding the right inter-stage wire, R, in a LOW state. Each of thehalf-latches may include a tri-state control pin (similar to what isshown in FIG. 5), in addition to its bi-directional signal pin, todisconnect at least the half-latch's output from its bidirectionalsignal pin.

In another variant (not shown) of the single-wire latch controller ofFIG. 5, the bidirectional wire port, R, on the right of latch controller700, may be duplicated, allowing data to be properly sent to twodown-stream latch controllers (coupled to La and Lb). In such a design(not shown), the latch enable signal, E, may connect (via an inverter)to an Inter-stage wire of the slowest down-stream stage, if one could beidentified. In such a design (not shown) the latch enable signal, E, maybe output as the NAND of all down-stream inter-stage wires, with thisNAND possibly sharing logic with the existing decision element NANDalready in the design.

It should be clear to those familiar with the art that numerous minordesign variants of FIGS. 4, 5, and 6 may exist. Each of these designvariants may include the idea of splitting a keeper device into two halflatches, one at each end of the inter-stage wire, and each “keeping” adifferent binary value at its end of the wire at different times, allwithout contention.

FIG. 8 illustrates a circuit or other device 860 that includesembodiments of a basic block module (e.g., of MACs), implemented using adata flow graph, which make use of the latch controllers and “keeper”devices as described herein as being within a data processing system800. In an embodiment, integrated circuit or device 860 may be anintegrated circuit, application specific standard product (ASSP),application specific integrated circuit (ASIC), programmable logicdevice (PLD), including a Field-Programmable Gate Array (FPGA),full-custom chip, or dedicated chip). In some embodiments, element 860may include controllers 120, 200, 400, 500, 610, 620, and/or 700. Dataprocessing system 800 may include one or more of the followingcomponents: circuit 860, processor 870, memory 880, I/O circuitry 850,and peripheral devices 840. These components are connected together by asystem bus or other interconnections 830 and are populated on a circuitboard 820 which is contained in an end-user system 810.

System 800 could be used in a wide variety of applications, such ascomputer networking, data networking, instrumentation, video processing,digital signal processing, or any other application where the advantageof using programmable or reprogrammable logic is desirable. Circuit 860may be used to perform a variety of different logic functions. Forexample, circuit 860 may be configured as a processor or controller thatworks in cooperation with processor 870. Circuit 860 may also be used asan arbiter for arbitrating access to a shared resource in system 800. Inyet another example, circuit 860 can be configured as an interfacebetween processor 870 and one of the other components in system 800. Itshould be noted that system 800 is only exemplary, and that the truescope and spirit of the invention should be indicated by the followingclaims.

Although components in the above disclosure are described as beingconnected with one another, they may instead be connected to oneanother, possibly via other components in between them. It will beunderstood that the foregoing are only illustrative of the principles ofthe invention, and that various modifications can be made by thoseskilled in the art without departing from the scope and spirit of theinvention. One skilled in the art will appreciate that the presentinvention can be practiced by other than the described embodiments,which are presented for purposes of illustration and not of limitation,and the present invention is limited only by the claims that follow.

The embodiments shown in this disclosure may save power and area, and inso doing, may also increase performance. Although these quantities maybe easy to measure, the individual contributions of particular circuitrywithin the embodiments shown in this disclosure may be difficult toseparate from contributions of other circuitry on any device or chip onwhich the circuitry are implemented.

Interactive interface applications and/or any instructions for layout ofor use of the circuit designs of any the embodiments described hereinmay be encoded on computer readable media. Computer readable mediaincludes any media capable of storing data. The computer readable mediamay be transitory, including, but not limited to, propagating electricalor electromagnetic signals, or may be non-transitory including, but notlimited to, volatile and non-volatile computer memory or storage devicessuch as a hard disk, floppy disk, USB drive, DVD, CD, media cards,register memory, processor caches, Random Access Memory (“RAM”), etc.

It will be understood that the foregoing is only illustrative of theprinciples of the invention, and that various modifications may be madeby those skilled in the art without departing from the scope and spiritof the invention, and the present invention is limited only by theclaims that follow. For example, the various inventive aspects that havebeen discussed herein can either all be used together in certainembodiments, or other embodiments may employ only one or more (but lessthan all) of the inventive aspects. And if multiple (but less than all)of the inventive aspects are employed, that can involve employment ofany combination of the inventive aspects. As another example of possiblemodifications, throughout this disclosure, particular numbers ofcomponents used in controllers are mentioned. These particular numbersare only examples, and other suitable parameter values can be usedinstead if desired.

What is claimed is:
 1. An integrated circuit device having acontention-free, hand-shaking based pipeline, the pipeline comprising: aplurality of sequentially connected data latches; and a plurality ofsequentially connected latch controllers; wherein each latch controllerof the plurality of latch controllers is uniquely coupled to one datalatch of the plurality of data latches, and wherein at least one latchcontroller of the plurality of latch controllers is connected to: afirst neighboring latch controller through a first single bidirectionalcontention-free wire of a plurality of bidirectional contention-freewires; and a second neighboring latch controller through a secondbidirectional contention-free wire of the plurality of bidirectionalcontention-free wires; and the at least one latch controller comprisescontention-free circuitry that comprises: holding circuitry that holds astate of the first bidirectional contention-free wire; and multi-statecontrol circuitry configured to disconnect the holding circuitry fromthe bidirectional contention-free wire to change the state of the firstbidirectional contention-free wire based at least in part on a state ofthe second bidirectional contention-free wire.
 2. The integrated circuitdevice of claim 1, wherein each latch controller comprises: a leftbidirectional signal pin and a right bidirectional signal pin; adecision gate coupled to the left bidirectional signal pin and the rightbidirectional signal pin, wherein an output of the decision gate iscoupled to the tri-state control circuitry; a first transistor coupledto the left bidirectional signal pin and a first rail; a secondtransistor coupled to the right bidirectional signal pin and a secondrail; a first tri-stateable half-latch coupled to the left bidirectionalsignal pin; and a second tri-stateable half-latch coupled to the rightbidirectional signal pin; and wherein the left bidirectional signal pinof a first latch controller is directly connected to the rightbidirectional of a second latch controller through a bidirectionalcontention-free wire of the plurality of bidirectional contention-freewires.
 3. The integrated circuit device of claim 2, wherein the firstrail is a ground and the second rail is a power rail.
 4. The integratedcircuit device of claim 2, wherein the decision gate of each latchcontroller is coupled to the right bidirectional signal pin with aninverter.
 5. The integrated circuit device of claim 2, wherein the firsttri-stateable half-latch of at least one latch controller comprises athird transistor coupled to the first rail or to the second rail, aninverter, and a tri-state control circuitry that decouples thehalf-latch from the left bidirectional signal pin based on the output ofthe decision gate.
 6. The integrated circuit device of claim 5, whereinthe tri-state control circuitry comprises a transistor.
 7. Theintegrated circuit device of claim 2, wherein the decision gate of atleast one latch controller is a NAND gate.
 8. The integrated circuitdevice of claim 2, wherein the first rail and the second rail are apower rail.
 9. The integrated circuit device of claim 1, wherein thepipeline implements a two-phase protocol.
 10. The integrated circuitdevice of claim 1, wherein the pipeline implements a GasP protocol. 11.A contention-free latch controller comprising: a first bidirectionalsignal pin and a second bidirectional signal pin; a decision elementcoupled to the first bidirectional signal pin and the secondbidirectional signal pin; a first half-latch coupled to the firstbidirectional signal pin and a first rail; a second half-latch coupledto the second bidirectional signal pin and the first rail; a firsttransistor coupled to the first bidirectional signal pin and a secondrail; a second transistor coupled to the second bidirectional signal pinand the second rail; and an enable output pin configured to output asignal based on the second bidirectional signal pin.
 12. The latchcontroller of claim 11, wherein the first rail is a power rail and thesecond rail is a ground.
 13. The latch controller of claim 11, whereinthe first half-latch comprises a third transistor coupled to aninverter, and a tri-state control element, wherein the firstbidirectional signal pin is coupled to the gate of the third transistorthrough the inverter.
 14. The latch controller of claim 12, wherein thetri-state control element is a fourth transistor and wherein the outputof the decision element is coupled to the gate of the fourth transistor.15. The latch controller of claim 11, wherein the decision elementcomprises a NAND gate and an inverter.
 16. The latch controller of claim11, wherein the enable output pin provides a logic state of the secondbidirectional signal pin or a complement of the logic state of thesecond bidirectional signal pin to an enable pin of a data latch. 17.Data processing circuitry comprising: a data latch; and a first latchcontroller coupled to the data latch wherein, the first latch controlleris configured to: control a transparency of the data latch based atleast on a signal received from a second latch controller via abidirectional contention-free wire; and preserve a logic state of thebidirectional contention-free wire employing contention-free circuitrythat comprises: holding circuitry connected to the bidirectionalcontention-free wire and configured to hold the logic state of thebidirectional contention-free wire; and tri-state control circuitry thatdisconnects the holding circuitry from the contention-free wire based atleast on the signal received from the second latch controller.
 18. Thedata processing circuitry of claim 17, wherein the second latchcontroller controls a transparency of a second data latch.
 19. The dataprocessing circuitry of claim 17, wherein the signal is part of atwo-phase protocol.
 20. The data processing circuitry of claim 17,wherein the bidirectional contention-free wire is connected to ahalf-latch of the first latch controller.